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1 Introduction 

Let (y9 : S"""^ X R to itself be given by 



2^ 



'^{uj, x) = {g{uj), f{uJ, x)) = (dto, ao + e sin(27rco') — x 

where oq € (1, 2) is fixed sucli that x = is a preperiodic point for the map h{x) = ag — x^, 
and d is an integer, say ^ 16. 

For small e > 0, this map leaves invariant a set of the form x I for some nonempty 
compact interval I. It is known that this map has two positive Lyapunov exponents 
Lebesgue-almost everywhere (IE!), that it has an ergodic SRB probability (P), and that 
the decay of the correlations for this measure is faster than any polynomial The 
aim of this work is to show that the decay of the correlations is in fact at least 0{e~'^^). 

The main difference between our method and the method of j^j is that our construction 
is inductive. In their article, if a point has many hyperbolic times between and but 
has not yet been chosen, then it is not in contradiction with Pliss' Lemma that this point 
does not have hyperbolic times between N and 2N for example. Thus, it is possible that 
the measure of points remaining at time 2N is quite large (and a careful study shows that, 
without new ideas, their method will not give a decay rate better than e~*-^°^"^ ). In our 
inductive setting, everything restarts afresh after each iteration, so we do not have this 
kind of problem. This is made possible by a precise control of the geometry of the system 
(while the result of is valid in a much more general setting) - in particular, we need 
to use so-called hyperbolic returns to control the size of the sets given by the induction. 

This note was written in December 2002, when our result was announced ^41- Since then, 
the second named author has found the "new ideas" needed to enhance the techniques in 
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l^, obtaining a general abstract result |^ which gives as a particular case another proof of 
the present result. We nevertheless believe that the ad hoc proof in this rough note based 
on ideas from QJ should be made publicly available, at least on arxiv.org. 

2 Preliminary estimates 

We introduce a partition of / (mod 0) into the following intervals: 

= (yie-^ v^e-^"^-')) for r ^ 1, 
Ir = —I-^r for r ^ — 1, 
/o+ = / n [v^, +oo) and /o_ = / fl (— oo, —\fe\ 

We also write for the union of the three consecutive intervals centered on (with the 
straightforward modifications for Jo+ and /q-)- 

Given {uj,x) E x I, we define {Ljj,Xj) = ip^uj.x). Following 0, we take r] a positive 
constant smaller than 1/3 depending only on the quadratic map h. We have (PJ Lemma 
2.1]) 

Lemma 2.1. There are constants Cq, Ci > such that for every small e > we have an 
integer N{e) satisfying 

1. If \x\ < 3v^ then [ifi?"' |9,/(u;„ > \x\e-^+'^ . 

2. If \x\ < Sa/F then \xj\ ^ for j = 1, . . . , N{e). 

Lemma 2.2. There are (72 > 1 o.nd C2 > such that 11^=0 ^xfi^j, Xj) ^ C2cr2 whenever 
\xo\, . . . , \xk-i\ ^ \fE and ^ 1\fe. 

Moreover, 11^=0 dxfi^^j, Xj) ^ C2V^cr2 whenever |xo|, . . . , ^ e~^y/e 

We say that the graph of a function X : J G —>■ I (where J is an interval) is an 
admissible curve if X is with \X'\ ^ e and \X"\ ^ e. Then (0 Lemma 2.1]) 

Proposition 2.3. For small enough e, the image of an admissible curve defined on an 
interval of length < 1/d is still an admissible curve. 

3 Construction of a Markov tower 
3.1 Growing to a fixed size 

A rectangle is a subset R of x I bounded by two vertical lines, and two "horizontal" 
curves, i.e. graphs of functions from a subset of 5*^ to /. We shall write left(i?) for the left 
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side of R, and horz(i?) for the projection of R on S^. When the basis of the rectangle is 
S^, it will always be (0, 1), i.e. the possible discontinuity will always be at 0. A rectangle 
is admissible if its horizontal boundaries are admissible curves. An admissible rectangle 
is gentle if it is a subset of x {^/e, 1) containing x {y/e, 2y/e), or the symmetric of 
such a subset with respect to x {0}, or if it contains 5*^ x (/^ U . . . U/r+s) for some r (in 
particular, the basis of a gentle rectangle will always be the full circle). This definition is 
useful to avoid too thin rectangles and to keep clean boundaries. In particular, the left 
boundary of a gentle rectangle always contains an interval of the form J^. 

We have the following analogue of Lemma 7.10 of ^ : 

Lemma 3.1. There exist g G N and C > such that, for any admissible rectangle R with 
basis and left boundary of size ^ e^~2^, there exists a partition Rq, . . . , Rg, R'q, . . . ,R'i. 
of R and times t^, . . . , tg, t'o, . . . ,t'i^ ^ q such that: 

1. For ^ i ^ s, (fi^' maps Ri bijectively on x A for A = Ii or with distortion 
bounded by C . 

2. For ^ i ^ k, the rectangle (p^'i{R'j) is admissible and gentle, its left boundary is of 
size ^ e^^'^^/C, and the distortion of cp^'^ is bounded by C on R[. 

3. Leh{[J Ri) ^ Leh{R)/C. 

Proof. In this proof, every time we iterate the map, cut the rectangle vertically in d, and 
apply the following procedure independently to each part. Thus, at each step, the image 
of every rectangle will have 5*^ as its basis. From this point on, we will only describe what 
happens in the x direction. 

Let t be the first time such that ip^{R) meets x {\x\ < e~^y/e}. 

If (p^{R) also meets 5^ x > 3^^}, then we can cut horz(<^*(i?)) x A as a part of 
(p^{R), and hence subdivide f^{R) in three parts, for which the return time will be t. This 
gives the required construction: the number of iterates is bounded by a constant C{e) 
(according to the second part of Lemma [2. 2j) . the distortion is bounded since in this finite 
number of iterates we have uniformly avoided the critical point, and the vertical size is 
^ (e~^ — e~'^)^/e at some point, whence it is ^ (e~^ — e~'^)^/e — 2e on the left (because the 
rectangle is bounded by admissible curves). This is ^ e^'^"^ if e is small enough. Finally, 
the upper part U will contain horz([/) x {^/e,2^/6), whence it is gentle, and the lower 
part V contains horz(l^) x {I2 U . . . U Ij) , whence it is also gentle. 

Otherwise, we set {So, to) = {(p^{R),t). Note that So C S^ x {\x\ < 3^/e}. By Lemma 
Ea |left(So)| ^ C2|left(i?)| ^ C2e^"h. We construct inductively {Si,ti) such that Si is 
a subset of S^ x {\x\ < and with |left(^i+i)| ^ C£-''/2| left(S'i)|. This will imply 

that, if e is small enough, the process will stop after a finite number C{e) of iterates. Note 
that, with the process of vertical cutting. Si will be replaced by a smaller S'i, but with 
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I Mt{Sl) \ ^ I left(5i)| ^ I left(5i)|/2 (since | Mt{Si)\ ^ Ce^-I'i)), whence this will only 
change the constants. 

Assume {Si,ti) is constructed. If Si meets x < e^~^^ /{10e^C2)}, we can cut 
a part of Si with a horizontal line at height ±e^~2'^/{5C2) (recall that |left(S'j)| ^ 
e^~2'^/C2) and put it as a ip^^{R'j) (for t^- = tj), such that the remaining part S satis- 
fies |left(5)| ^ |left(5i)|/4 and 5 C 5^ x {\x\ > £i-fV(5C2)}. Note that ^''^{R'^) will 
contain horz((y9*j (_R^)) x {e i-tV(10e8C2),£^-iV(10C2)) (there is a small loss due to the 
fact that the boundaries are not straight lines). The ratio of ensures that this interval 
contains at least 6 consecutive Ir, and proves the gentleness of ip*^{R'j). Moreover, it will 
satisfy |left((/?*^(i?;.))| ^ £^-27(20^2), which gives the claim on its size. 

Let t be the first time such that ^p^{S) meets S^ x {\x\ < e^^y/e}. If ^p^{S) also meets 
S^ X {\x\ > 3^}, we cut it in three pieces as at the beginning of the proof, and we 
stop the construction. Otherwise, we set (5'j+i,tj+i) = {ip^{S),ti + t). By Lemma ITTl 
we will have t ^ N{e), and during the first N{e) iterates we will have an expansion 
^ ^ Ce-''/2 (since ^ C x {\x\ > e^-f'^/S}). During the next t - N{e) 

iterates, we will have an expansion ^ C20"2 ^^^^ according to Lemma l2.2[ which implies 
that t ^ C{e), and that globally the expansion will be at least C2Ce~'^^'^. This proves the 
claim I left(S'j+i)| ^ Ce~'^^'^ \ left(S'j)|, and concludes the construction. 

We check that the desired properties are satisfied: the claims on the size of the images 
come from the construction. The number of steps in the construction is bounded, since 
at each step we have an expansion of Ce~'^I'^ > 1. In each step, the number of iterates is 
bounded by C{e\ thus the global number of iterates is bounded. Finally, we iterate the 
map only outside of the set < e^~2''/(5C'2)}, which implies that the distortion will 
be bounded. Finally, the claim on Leb(lJ Ri) comes from the bounded distortion and the 
fact that the number of rectangles will be bounded by {2d)^. □ 

3.2 Construction of the partition associated to an admissible 
rectangle 

We fix po = Po(^) such that the expansion during a time po more than compensates for 
the distortion and the possible contraction during the q iterates of Lemma 13.11 

Write rj(co',x) = |r| if Xj G with |r| ^ 1, otherwise. Consider G„(u;,x) = {1 ^ z ^ 
n — 1 I Tiiuj.x) ^ (I — l-T]) log i}. Take c > small enough, and c' > c very close to c. 
We say that n is a hyperbolic return for (u;, x) if for every ^ < n, we have 

Tiiuj^x) ^ c{n — k) 

and 

rn{uj,x) ^ 1. 
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Write H* = {(1^,0;) | n is the first hyperbofic time ^ po}. Then there exists ^{e) > 
and C{e) > such that 

Vn e N, Leh{{S^ x I) - H;^U ...U H^_^) ^ Ce"^^. (2) 

Proposition 3.2. Let R be a gentle admissible rectangle. Then there exists a partition 

1. H*nRG Ufe^„ Usen^iR) ^■ 

2. yS e UniR), the rectangle /""{S) has basis S\ satisfies | left(/"(5))| ^ £^-i^, and 
/" is uniformly expanding and has uniformly bounded distortion on S. 

Construction of the initial partition Q{R) 

Since he wants a partition of the whole space, Alves starts from the partition (1^ x 5*^}. 
However, we start from an admissible rectangle, whose boundary can have a slope s, 
and in particular this boundary may cross x {0}. Thus, we have to construct a more 
complicated initial partition. 

This partition Q{R) — {Qi} will have the following properties: 

1. Each Qi is an admissible rectangle, contained in a set x /+, and its horizontal 
size is of the form for some s e N. 

2. Qi contains a set of the form horz{Qi) x 1^. 

3. If Qid H*y^ 0, then the horizontal size of Qi is at least 

The last property is important bccaTisc, if Qi intersects H*, we will try to iterate Qi 
exactly n times, and wc need to recover a rectangle with basis S^. 

If the gentle rectangle R is contained in S^x{x > y/e] and contains x {^/e < x < 2y^}, 
it suffices to take Qo — R. So, we can assume that R contains horz(i?) x Ia+5) 
for some a. 

To construct Q(-R), we start from the partition Q' in sets S^xlj. for r ^ (|— 277) log(l/£)+2 
and [|, ^] X Ir for r > (| - 277) log(l/£) + 2. 

Note that if the horizontal boundary of R intersects a Q', then it can intersect at most 
one rectangle of the same horizontal size above or below (because of the bound e on the 
slope and the smallness of the horizontal size). Otherwise, for r ^ (| — 2ri) log(l/e) + 2, 
we would have e ^ |/r+i| ^ Ce^~'^^, which is a contradiction for e small enough, and for 
r > (|— 277) log(l/£)+2 we would have | horz((5') \e ^ |/r+i|, which implies ed~'^ ^ Cy/ze''^ 
and is again a contradiction for e small enough. Thus, if wc form a block of three 
rectangles, one of them will be included in i?, and the intersection of this block with R 
will give a valid Qi. This deals with the boundaries of R\ in its interior, simply put the 
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remaining Q' as Qj. Note that the gentleness of R ensures that there will be no bad 
interaction between the lower and upper boundaries of R. 

We check the third claim on the hyperbolic returns: assume that Qi fl H* 7^ 0. If 
|horz((5i)| = S^, there is nothing to prove. Otherwise, Qi = [Jr, x (or it comes 
from a block containing this), which implies that its height is at most e"*"^^. Thus, for 
(a;, x) G Qi, r{uj, x) ^ r — 2 (because r — 2 ^ (1/2 — 2ri) log(l/£), we have G Gn{uj, x)), 
whence X]jeG„(<^ x) '"('^i' -^i) ^ ^ — 2. Since n is a hyperbohc time for {uj,x), we obtain 
r — 2 ^ c'n, whence n ^ r (as soon as n > c'n + 2, which will be true for e small enough 
since n > (r - 2)/c' ^ ^(1/2 - 2r/) log(l/e)). Then | horz(Qi)| = ^ 1/c/". 

Construction of the partition TZ(R) 

Let R be an admissible rectangle. An admissible subrectangle S" of i? is n-good if for every 
^ j ^ n, there exists r such that (p^(\eft{S)) C I^, and there exists j ^ n such that 
(^^■(left(5)) D Ir, and ^ H i/^ 7^ 0. 

Then there exists a partition 7^(_R) = IJn>p^n.(-R) such that 

1. If 5 G 7^„(i^), then horz(5) is of the form ^] for some ^ A; ^ - 1. 

2. H*nRc Ufc<:„ U5G7^fe(i^) 

3. For every ^ j ^ n and S* G 7ln{R), there exists an 7^^. such that v9-^(left(S')) C 

4. For every S G 7^„(i?), either S" is n-good, or there exists a j-good rectangle T for 
some j ^ n, such that S" is subordinate to T. (Our definition of subordinate is 
adapted from Ij: S is subordinate to T if, on the one hand there are i < j — 1 
and with 1.^^ C v9^(leftT), and on the other hand S" is a subrectangle of T with 
horz T = horz T and either the top admissible curve or the bottom admissible curve 
of T coincides with that of T, and either Ir^+i or 1^-1 is included in <^^(leftT).) 

In fact, it is sufficient to construct such a partition for each Q G Q{R)- And in this case, 
we can use more or less directly the construction of Alves, up to checking that we have 
enough control on horizontal sizes. 

Proof of proposition 13.21 

This is done in Alves, with minor modifications due to the fact that our boundaries are 
not straight line but admissible curves. 

The expansion with the hyperbolic returns, done in [3], shows that the size at the end 
will be ^ for a constant C independent of e. If e is small enough, this will be 

^e^-l\ □ 

3.3 Construction of the global partition 

We construct a partition T of X = 5^ x A± for which the induced map will be Markov. 
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We start from the sets K± = x A±. For each set S G 7ln{K±), we apply Lemma IHTD to 
(p^{S), giving Rq, . . . , Rs, R'q, . . . ,R!^ and times to, • • • , tsi t'o, ■ ■ ■ , t'k- Put the n-th preimage 
of each Ri in the partition T, with return time n + ti. For ^ i ^ k apply inductively 
the construction process to ip^^{R[)\ decompose it as 7l{ip^iR[), then use Lemma EH] on 
each image, and go on. 

Since, at each step, the process covers at least a proportion ^ 1/C of the remaining space 
(using Lemma l3.ll and bounded distortion in between), this will cover the whole space 
mod 0. We write R{uj^ x) for the return time of {uo, x) - it is defined almost everywhere. 

Theorem 3.3. There exists a constant C such that Leb{(ci;,x) G X \ R{uj,x) ^ n} ^ 

In the proof, we will use stopping time ideas, as introduced by Young in |2], but we will 
have to use slightly different technical ideas, since the arguments of Young would only 
give an estimate Ce""" for every v < 1/2 (this is the decay rate she obtains when the 
estimate on the return times is e~^). Note that the same technical idea can be used to 
enhance her result, and we will indeed deduce from this estimate on return times that the 
decorrelation rate is 0{e~^). 

Proof. In the proof, we shall write To(ci;,x) ^ Ti(ti;,x) ^ . . . Tfcj^^^(^^^.)(co', x) for the suc- 
cessive return times of {uj, x), i.e. the times given by the use of Lemma f3. 11 While [u, x) 
does not fall in a set [k/d'^, {k + l)/d'^] x A± at time Tj, then Proposition 13.21 and Lemma 
13.11 give a next time Tj+i, and the process stops only when the point returns to a set 
[k/d'', {k + l)/d''] X A-t, the return time being then Tfc^^^^(^ .i,.)(u;, x) = R{lj, x). 

Fix some 6 > very small. Since, at each step, a proportion 1/C of the points returns, 
we have for each G N 

Leh{{uj,x) I k^^^{uj,x) ^ 6^/^} ^ Ke'^^^^^. (3) 
Let Ti < . . . < Tj be fixed return time, and consider 

v4(ri, . . . ,Ti) = {{UJ,X) I fcmax ^ Ti = Ti, T2 = , . . . , = Tj}. 

Let be a rectangle on which Ti = ri, . . . ,Tj_i = rj_i, and write S = T'^'-'^{R). Then, 
by bounded distortion of /"^'"^ on R, 

Leh{{uj,x) e R\Ti = Ti} ^ Leb{(u;,x) e S \ Ti = Tj - Ti_i} 
Leh{R) ^ Leb^ 

Lemma ITT] gives that Leb(S') ^ C{e), and 

{{u, x)eS I Ti = r, - C S' x I - {H;^U . . . U H;^_^^_^_,) 
whence by Equation (j2]), 

Leb{(w, x)eS\Ti = Ti- r,_i} ^ Ce~^^^^^^. 



8 



y. Baladi and S. Gouezel 



Summing these equations on all rectangles R, we obtain 

Leh{A{n, ...,r,))^C Leh{A{n, r,^i))e-^-'^^ . 
Let us write a„ = Ce'"'^. We get 

Leb(A(ri, . . . , Tj)) < a^^a^a-n • • • «T,-r,_i- 
Summing finally on all possible sequences ti < . . . < Ti with Ti ^ n and i ^ Sy/n, we get 
Leb{(u;,x) | fcmax(i^,a;) < ^i/n; -Rl"^; 2;) ^ n} ^ 

(4) 



i<:5Jn'ri<---<'>-i 
Ti>n 



ii,-ji>o 



r) T • • • Gi ^ ■ • 



Lemma 3.4. Lei a„ &e a sequence with = 0{e '''v"). T/ien there exists D > such 
that bn = D^^ttn satisfies 

n 

*=0 ji+...+ji=n 

jl,--;ji>0 

Let D be given by the lemma. Then Equation (@]) implies that 

00 

Leb{(w, x) I /i;max(cu, x) < R{uj, x) ^ n} ^ D^"^' 5Z 5Z 5Z • • • 

ii,-,i»>o 



(5) 



p=n 



We now choose 5 small enough so that D^e < 1 (note that D does not depend on 5), 
and Equation Q gives a bound of the form Se''^ Add finally Equation (jH)), to get 

Leb{(cu,x) I R{uj,x) ^n} <: Te-'''"'^^'^'^"^ 

which is the conclusion of the theorem. □ 

Proof of Lemma Writing s -k t for the convolution of the sequences s„ and t„, i.e. 
{s-kt)n = Yl'i=o^ktn~k, then u = J2Y=ob*^- 

Write Wn for a sequence equal to jr? for n large enough, and satisfying w„+p ^ WnWp. 
Let = Yl'^nSn for a sequence s„ such that this sum is finite. Then ||s^t|| ^ ||s|| ||t||. 

In particular, ||a|| < cxd, whence for D large enough, = ||a|| /D < 1. Then ||&*-' || ^ 
and ^ ^ = jz^^ < particular, WnUn is bounded, i.e. m„ = 

0(n2e-Tv^). □ 
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4 Decay of correlations 

It is not difficult to obtain an aperiodic tower. Then, the rate of decay of correlations may 
be obtained by using the coupling argument in [7j combined with our technical lemma 

El 
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